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Abstract 

We prove existence of intersection exponents £(fc, A) for biased random walks on d- 
dimensional half-infinite discrete cylinders, and show that, as functions of A, these expo- 
nents are real analytic. As part of the argument, we prove convergence to stationarity of a 
time-inhomogeneous Markov chain on half-infinite random paths. Furthermore, we show 
this convergence takes place at exponential rate, an estimate obtained via a coupling of 
weighted half-infinite paths. 
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1 Introduction 

In this paper, we analyze biased random walks on d-dimensional discrete cylinders. The 
treatment of the model is self contained and it does not use previous results. 

Our main motivation in approaching this problem is to understand the arguments and 
techniques needed in the study of 3-dimensional Brownian intersection exponents. In a series 
of papers, Lawler, Schramm and Werner studied Brownian intersection exponents in dimen- 
sions two and three. They also proved that, in dimension two, these exponents are analytic. 
We think their analyticity argument will apply in three dimensions, as long as one is able to 
get good estimates on the coupling rate of weighted Brownian motion paths. In two dimen- 
sions, the estimates are obtained using conformal invariance, and so they do not transfer to 
three dimensions. By analyzing a transient random walk on the cylinder, we will be able to 
highlight the techniques needed to prove analyticity of intersection exponents for Brownian 
motion, as well as the type of estimates needed for an exponential coupling rate. 

Let us note that analyzing random walks on cylinders has been of great interest in recent 
years. We direct the reader to the work of Sznitman and Dembo on the disconnection of 
cylinders by random walks, such as [4] and [16]. The recent work of Windisch [17] on the 
disconnection time of discrete cylinders by biased random walks, where the drift depends on 
the size of the base, is also worth noting. 

1.1 Brownian intersection exponents 

Let us begin with a brief introduction to Brownian intersection exponents. Consider a set of k 
independent Brownian motion paths started at the origin and a set of j independent Brownian 
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motion paths started away from the origin, on the ball of radius one. The probability that 
the two packets reach level e n , without intersecting, decays exponentially in n with exponent 
^ BM \k, j). Roughly speaking, intersection exponents for Brownian motion are a measure of 
how likely it is that Brownian motion paths do not intersect. We now proceed to make this 
precise. 

For d = 2,3, B\ , Bf, B\ will denote k independent ci-dimensional Brownian motions 
started at the origin. Let Xt be another ti-dimensional Brownian motion started on the ball 
of radius 1 and independent of B 1 , ■ ■ ■ , B k . For 1 < i < k we write B l [0, t] := {z G R d : B l s = 
z for some < s < t} and similarly X[0, t] := {z € M, d : X s = z for some < s < t}. 

For 1 < j < k, let 

fj = M{t:\B(\>e n } 
be the first time B 3 reaches the ball of radius e n . Similarly, let 

T n = inf{t : \X t \ >e n }. 

Given k paths, we let Z^ M ^ be the probability that another path avoids them, up to the 
first time both sets reach the ball of radius e n , as follows: 

Z (BM) = p j X [ 0) n (_gi[ 0j u • • • U B k [0, 7*]) = I B^O, f; 1 ] U • • • U B k [0, T n fc ]} . 
Then the intersection exponent ^ BM \k,j) is defined as 

^ M \k,j) :=-lim lQgE[( ^ 
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One can further define generalized intersection exponents that loosely speaking describe 
non-intersection probabilities between non-integer numbers of Brownian paths. They were 
first introduced in [13]. In other words, the discrete sequence of intersection exponents can 
be replaced in a natural way by a continuous function 



n 

The existence of intersection exponents follows from a subadditivity argument. Alternate but 
equivalent ways of defining such exponents can be found in [8], [7]. 

Brownian intersection exponents have been studied extensively. In dimensions four and 
higher, since two Brownian paths do not intersect almost surely, Brownian intersection ex- 
ponents in these dimensions equal zero. Presently, all intersection exponents for the planar 
Brownian motion are known (see [SJ, [10], [H]): intersection exponents for a wide range 
of values of A have been computed using the Schramm-Loewner evolution (SLE). Lawler, 
Schramm and Werner further proved that planar Brownian intersection exponents are analytic 
|12] and consequently t^ M \k, A) were extended by analyticity to A > 0. However, not much 
progress has been made in three dimensions. As of this moment, the only known exponents 
are ^ M \k, 0) = and ^ BM \2, 1) = ^ BM \l, 2) = 1. In [2j, it was proved that the exponent 
S,^ BM \l, 1) is between 1 and 1/2 and [7J implies it is strictly between 1 and 1/2. Simulations 



further suggest this exponent is around .58 (see [3]). 
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1.2 Summary of results 

Let G be the half-infinite discrete cylinder Z x T^ _1 , where T^ _1 is a (d — 1) -dimensional torus 
of side L. We consider random walks on G that move according to the following transition 
probabilities: 



p(z,w) 



p/d if w — z = (1, 0) 

(l-p)/d if«7-Z = (-l,0) 

l/(2d) if w- z = (0,1) U 

otherwise 



where 1 denotes any vector of norm one on T d L 1 . Here the second coordinate is a <i-dimensional 
vector and addition is, as usual, mod L on T^ _1 . Then the random walk is symmetric on T^ _1 , 
and it is a one-dimensional asymmetric random walk on Z with parameter p > 1/2. 

The path-valued random variables Z n are defined for this process in the same manner we 
defined them for Brownian motion. Roughly speaking, they are the probability that, given a 
set of k half-infinite paths up to level n, another random walk coming from negative infinity 
will reach level n without hitting the given set of paths. In order to give a precise definition 
for Z n , we introduce a class of paths that we will call nice; these paths have the property that 
they can be avoided by a random walk coming from negative infinity and, in particular, they 
do not disconnect negative infinity and level zero. We note that the definition of nice paths 
is such that two /i-processes conditioned to avoid a given path can be coupled (see Section 
12.2. ip . One can use this to describe the hitting measure on any level of a random walk started 
at negative infinity and conditioned to avoid a given random walk path. A similar result for 
3-dimensional Brownian motion has not yet been proved but it is expected to be true. In 
particular, one should be able to describe the hitting measure on the ball of radius one for a 
Brownian motion started close to another Brownian motion and conditioned to avoid it. 

The random walk intersection exponent £(fc, A) is defined as 

«m> :=-iim'° sE [ z »i 
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In Section 12.21 we use a subadditivity argument to show these exponents exist and are finite, 
with E[Z^] being logarithmically asymptotic to e~^ k ' X ^ n . As long as we start with a nice 
initial configuration, we further prove an important estimate: E[Z^] are within constant 
multiples of e~^ k ^ n (see Proposition 12 . 7p , which we will denote by 



E[Z x n ] x e 



As mentioned before, one of our main tools is coupling of weighted paths. Starting with 
an initial configuration 7 , we attach to it a random walk started at the endpoint of 7 and 
stopped when it first reaches level one. Call the resulting path 7 y i . We will fix a large A and 
condition the path 7 y 1 to survive up to level A, that is, A — 1 additional steps. Then we weight 
the new path by the probability it will survive up to level A, and normalize it to obtain a 
probability measure. This procedure defines a time-inhomogeneous Markov chain X n on the 
space of nice paths, depending on the initial configuration 7 . One of our main results is the 
following theorem, whose proof is the content of Section O 
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Theorem 1.1. Let X n and X' n be Markov chains with Xq = 7 , and X' = 7q respectively, 
induced by the weighting described above. There exist constants C, (3 > such that, for all 
n > 1, for all 7o>7o £ A, we can define X n and X' n on the same probability space P) 
with 

P{X n ^ n/2 X'J < Ce-? n , 
where X n =k X' n means that X n and X' n have been coupled for the past k steps. 

Let us briefly describe how we will couple two Markov chains started with different initial 
configurations. The coupling is similar to the coupling used in [I] for a one-dimensional 
Ising-type model. The maximal coupling is done only on the set of paths that have enough 
connected cross-sections and the other transition probabilities are then adjusted so that we 
obtain a probability measure on the set of nice paths. Once the two chains are coupled, 
they do not necessarily remain coupled; in fact, if at the next level the paths do not have 
enough connected cross-sections they will decouple. However, if the two chains are coupled, 
the probability they will remain coupled for an additional step increases with the number 
of steps for which they have been already coupled. Once the coupling is set up, we can use 
roughly the same argument as in [1] to prove Theorem II .li 

As a result of this coupling, one can show that starting with a given measure v on initial 
configurations 7 , supported on A, if we let the process evolve, then the measure induced by 
this process on half-infinite paths converges to an invariant measure n. 

Theorem 1.2. Let v be a measure supported on A and let v n be the measure on paths in A, 
whose density with respect to v is 



Then there exists a measure ir supported on A such that v n converges to ir. Furthermore, if 
ir n has density ^ [Z x ~\ w ^ res P ec ^ t° the limiting measure ir, then ir n = ir. 

The proof of this theorem is the content of Section 13.51 Our main result can be found in 
Section 01 Using the same ideas and techniques that Lawler, Schramm and Werner used in 
|12j . we prove analyticity of the intersection exponent A). 

Theorem 1.3. For all k > 1, £(k, A) is a real analytic function of X in (0, oo). 

The argument has similarities with the proof from [15] that the free energy of a one- 
dimensional Ising model with exponentially decreasing interactions is an analytic function. 
The proof follows the structure of the proof for analyticity of planar Brownian intersection 
exponents, presented in [12j . and it differs from [12] only in the estimates we use. In fact, this 
suggests that, if similar estimates can be obtained for 3-dimensional Brownian exponents, the 
analyticity proof from [12] would immediately apply. 

Here is a brief outline of the proof. We will restrict ourselves to proving analyticity for 
£(A) := £(1,A). We define linear functionals T\ on a Banach space of functions, defined on 
the set of nice paths, functions with the property that they depend very little on how the 
path looks like far away in the past. T\ and the Banach space are described in Section 14. 1[ 
The norm on the Banach space is a little different than the one in [12], but it follows the 
same principle. We first show T z is an analytic function in a neighborhood of the positive real 
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line in Section 14.21 The existence of the spectral gap is done in Section 14.31 by showing the 
exponential coupling rate implies e _ ^ A ^ is an isolated simple eigenvalue of T\. The theorem 
then follows by a simple argument from operator theory. 

1.3 A word on notation 

Throughout the article, we will say a sequence a n is logarithmicaly asymptotic to e bn , which 
we will write as a n ~ e bn if 

,. log On , 
nm = o. 

n—>oo n 

Also we will use the notation a n x b n to denote the following: there exist constants c and C 
such that for all n, 

cb n <a n < Cb n . 

We will often use the notation a n = 0{b n ) by which we mean that there exist constants 
C, N > such that for all n > N, 

a n < Cb n . 

Constants c, d and C will denote arbitrary positive constants, independent of all other 
quantities involved in a given expression. Their value will be allowed to change from line to 
line. However, other constants, such as a, c, c\,C2 will be fixed. 
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2 Random walk intersection exponents 
2.1 Paths on the cylinder 

Let T^ 1 = (Z/LZ)^ 1 be a (d - l)-dimensional torus and let 

G:=ZxT£ _1 , d>l, 

be the discrete (i-dimensional infinite cylinder. The set {(i, y) : y G T^ -1 } will be called the 
level i of the cylinder, and for a point z = (i,y) G G we write \z\ = i to mean z is on level 
i of the cylinder. Our main motivation in using the torus as a base for the cylinder is the 
property that every point on the torus "looks the same." Therefore, one could equally well 
consider a finite connected regular graph as a generalization of T^ _1 . 
For i < j, denote by Gij the cylinder between levels i and j, 

G id = {zeZx T'jr 1 : i < \z\ < j}. 

We will write Gj = G-ooj for the half-infinite cylinder up to level j. 

We construct half-infinite paths on G as follows. Let X be the set of all paths 7 : [0, t~] — > 
G, starting on level and ending when first reaching level 1: 

X := {7 : [0,i 7 ] -> G : \-y(0)\ = 0, |7(i 7 )| = 1 and [ 7 (t)| < 1 for all t < i 7 } . 
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We will refer to t 7 as the time-duration of the path 7 and we will say 7 and 7' are equal if 
7' is a translation of 7 in the Tj? -1 direction of G. Let X^ be the set of all paths 7, starting on 
level (i — 1) and stopped when they reach level i. Then X^ is exactly X translated by {i — 1) 
in the Z direction of G. It will be convenient to think of elements ji of Xi as paths in X, 
translated accordingly. Let 

A ={% = ... 7-27-iTo : 7j G <*j an d 7j(* 7f ) = 7j+i(°) for J < 0}. 

That is, A is the set of half-infinite paths 7 constructed as a sequence of jj £ Xj , — 00 < j < 0. 
We will think of A as • • • X x X . More precisely, an element of • • • X x X along with a position 
at time zero uniquely determines a path in A. 

Each 7 , as a sequence of paths, is in a one-one correspondence with a path indexed by 
time 7 (t) : (— 00, 0] — > C The construction of 7 (i) from 7 is left as a simple exercise. We 
will write 7 when we look at the path as a sequence of elements of X, and we will write 7o(t) 
when we need to look at 7 as a sequence of points in the half-infinite cylinder. 

For n S Z, let A n be the set A shifted by n in the Z coordinate of G, and denote its 
elements by 7 n . Observe that for n > 1, 7 n can be decomposed into 7 n = 7 7i •••7n, for 
some unique 7 E .4 and 7j € Xj for 1 < j < n. Let 7n = 7i • • • 7n- 

Definition 2.1. Lei 7 n = . . . 7 n -i7n and 7^ = . . . 7^_!7„ be paths in A n . We write 

In =k In 

if jj = 7j for all n — k + 1 < j < n, and we say j n and j' n agree for the last k levels. 

The half-infinite paths 7 that we will be studying are biased random walks coming from 
negative infinity. 

2.2 Intersection exponent - existence 

Let us consider k independent random walks S 1 ,...,^ defined on the probability space 
(SI, P), starting on level zero of G, and evolving according to transition probabilities as in 
(HJ). Let S be another random walk, defined on the probability space (fii, Pi), with the 
same transition probabilities. We will use E and Ei for expectations with respect to P and 
Pi, respectively. 

Remark 2.2. Observe that we define S on (f^i, .T 7 !, Pi) and S 11 , . . . , on (Q,J-,P). This 
notation may look unnatural, but it will help simplify notation later in the paper. 

Define stopping times: for 1 < j < k, 

Ti=mi{t : \S{\ = r} 

T r = inf{t : \St \ = r}. 

S[r,s] will denote the random- valued set {Si : r < I < s}, the set of points on the cylinder 
visited by the random walk from time r to time s. Similarly, for 1 < j ' < k, S^[r,s] = {Sj : 
r < I < s}. 

We start with a /c-tuple Tq := (7q, . . . ,7q) of A k ', which will be called an initial configu- 
ration. For 1 < j ' < k, let S J be a random walk on the cylinder G, started at the endpoint 
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of 7q, and evolving, independent of 7q, according to transition probabilities in ([I]). Take the 
path Si stopped when it first reaches level n and attach it to 7q. This is a path from — oo to 
level n, and in particular it is an element of A n . We denote it by 7^. Let 7™ be the path 7^ 
shifted accordingly in the Z direction of G so that it is an element of A. 

For all n E Z, define T n := (7*, . . . ,7^) and T n := (7*, . . . , 7„). Let T n be the u-algebra 
generated by To and the random walks S 1 , . . . , S up to stopping times T^, . . . , T„ 

^ n = a{r ,^;i<?t for 1 < j < A;}. 

Then T n is an .T-^-measurable (path-valued) random variable. 
We define functions Z n : A k — > R by 

z n (r ) = Pi{5(-oo, r ] n r = 0|S(-oo, T_ n ] n r_ n = 0}. 

Equivalently, one can define Z n as 

z n (f n ) = Pi{,s(-oo, T n ] n r n = 0|5(-oo, r ] n r = 0}. (2) 

More precisely, 

Z n (f n ) = lim Pf {5[0, T n ] n T n = 0|S[O, T ] n r = 0}, (3) 

pi— >— 00 

where the initial configuration To is nice, meaning that To is such that this limit exists. Note 
also that we write conditioning with respect to the event 

s(-oo,T o ]nr o = 0, 

which is a set of probability zero. By this conditioning we mean that on (—00, To], S is an 
/i-process conditioned not to hit Tq. Given Tq is nice, the conditioning is well-defined and the 
limit exists, as it will be discussed in Section \2. 2, li For now, let us assume Z n are well-defined. 

Let us also consider a random walk started at z, on level zero, and define the following 
•F n -measurable random variables 

z n>2 = Pi{5[o,T n ]nr n = 0} 
z n = sup p^{S[o,T n ]nr n = 0}. 

Let q n = sup E r ° [Z*\ and q n = sup E r ° [Z„] . Now, 
r e^ fc ' r e.A fe 

z n = p 1 {5(-oo,T„]nr n = 0|5(-oo,T o ]nr o = 0} 

< su P Pf{5[o,r n ]nr n = 0} = z n 

l*l=o 

and taking expectations, we have q n <q n - 

Proposition 2.3. There exists A) such that q n ~ e ~ n ^i k ^) } i\i a i { s 

lim ^ = -£(M) 

n— +00 fi 
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Proof: Let A be the set of all nice fc-tuples Fq. For n > 1, define functions $ n : A — > R by 

$ n (r ) = -io g z n (r ). 

We will use $ to denote <l>i and use the shorthand <J> m for <£ m (ro). We naturally let <I>o = 0. 
It is easy to see that the functions $ m are additive, more precisely 

) = $ n (r n ) + $ m (r 

n+ra ) ■ 

Then we have 

q m+n = supE rt '[e- A *-+"] 
r 

= sup E[E r ° [ e -**m+n(r»+ m ) | jr n ]] 
r 

= supE r °[e- A *"E f "[e- A * m ]] 
r 

< supE r °[e- A *«g m ] 
r 

< q m q n - 

Then log q n + m < log q n + log q m , and using an easy subadditivity argument (see [6] ) , we get 

nm^ = inf^ = -£(M), (4) 

rwoo n n n 

with ^(fc, A) possibly infinite. To see that A) < oo, suppose 5 has avoided To up to 
time To. Let the paths given by S[Tq, T n ] and S' 1 [0, T^], . . . , S k [0, T*] be straight lines in the 
Z direction of G. Then T n n 5(— oo,T n ] = 0. This configuration occurs with probability 

(p/d) {k+X)n , if k < 1 1T^~ 1 1 — 1 and with probability at least (p/d) (|T ^ 1|-1+A)n if k > | TT^~ 1 1 — 1. 
Therefore £(k, A) < ((T^ 1 ) - 1 + A) log(d/p). □ 

From now on we will only consider the case k = 1 and analyze the exponent £(A) := ^(1, A). 
Proofs for k > 1 are essentially the same. 

2.2.1 Nice paths 

Recall definition ([3]) of Z n . In this section we will present the technicalities involved in making 
sense of this definition. The reader is welcome to skip this section at a first reading. 

Let 7 be a path in A. Let D(*y ) be the connected component of Go \7o connecting level 
to negative infinity. Of course, 7 might disconnect level from negative infinity, in which 
case -D(t~o) = 0- If -C(7o) is non-empty, then it is unique for the following reason: 7 has only 
one point on level zero, so level zero is connected, and hence there is at most one connected 
component containing — oo and level zero minus 7 . For j < 0, let Dj = Gjj n -D(7o) be the 
set of sites on level j that can be reached by a random walk from — oo, conditioned to avoid 
7o- 
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Definition 2.4. 7 is nice if -D(7o) 7^ and for all n>0, there exists a k > n such that 

j=-k 

Let A be the set of all such nice paths. 

This definition simply says that if 7 does not disconnect — oo from level zero and G \ 7 
has infinitely many connected levels, then 7 is nice path. 

Let us now address the obvious question of conditioning on a set of measure zero in (|3j). 
Let po = inf{t > : St G 7o} and 

h(z) = Pf {T < po}. 

Denote transition probabilities for the unconditioned random walk on G by p(z,w). Then 

w 

where we sum over all neighbors of z. In other words, h{z) is zero on the path and harmonic 
on the complement of the path. Suppose z and w are on Z?j(7 ) and Dj(^f ) is connected. 
Then we have the following Harnack-type inequality: 

»<*(<«-' (5) 
h(w) 

where a is the minimum over all possible connected configurations Dj, over all z and w in 
Dj , of the probability that starting at z the random walk reaches w before leaving Dj . Since 
the torus has finitely many sites, < a < l/(2d). The constant a is repeatedly used in this 
article in estimates. It depends only on the size of the torus, or, if generalized to a regular 
graph, on the structure of the graph. 

We start the random walk at z ^ j and we condition on the random walk surviving 
up to level zero (To < p$) to obtain a process evolving according to the following transition 
probabilities 

_ Pi{5i = w;T < po\S = z] _ p(z,w)h(w) 
p{z,w)- Pl{To<po \ So = z} - h{z) ■ W 

Thus conditioning on {S^O, To] fl7 = 0} simply means that S is an /i-process conditioned to 
avoid 7 , and evolving according to transition probabilities given in Q. We can also define 
the hitting measure of level —n by a random walk started at \z\ < —n and conditioned to 
avoid 7 up to time To as 

M-n,*H = Pf{5(T_ n ) = w;T_ n < po}'-' 1 



h(z) 



Then we can show that if two /i-processes conditioned on avoiding a nice path 7 are started 
far enough, then they can be coupled by the time they hit a given level with high probability. 
In fact, the reason for choosing this definition for nice paths was the need for such a coupling 
result. More general definitions of nice paths can be given, but we use this one in our present 
work for simplicity. We prove the coupling result in the following lemma. 
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Lemma 2.5. Let n > be given. For every e > 0, there exists an m > n such that for all 
pairs z,z' € G- m , if S and S' are h-processes started at z, and z' respectively, with transition 
probabilities as in ©, we can define S and S' on the same probability space (Qi,^,]!) such 
that 

p{S(T_ n ) + S'(r n )} < e/2. 
Furthermore, ||^_ n)2 — /u_ nj2 '|| < e, where \\ ■ \\ denotes the total variation norm. 

Proof: Fix n > and let e > be given. Let Tj and Tj be the hitting time of level j by 
/i-processes S and S' respectively. If Dj is connected, then the hitting measures on level j + 1 
for the two /i-processes are within a constant. More precisely, using ([5]), one can show 

Vj+iA w ) > a 2 

Then we can maximally couple S and S' on the same probability space (Oi,^ 7 !,/!), so that 

Jl{S(T j+1 ) ^ S"(Tj +1 )} = -\\fi j+ i, z < j^ 1 ~° 2 )- 

For a detailed discussion of coupling and a proof for existence of the maximal coupling, we 
refer the reader to [13] • Once S and S' are coupled, we run them together. 

If G _ mj _ n n D[p/o) has at least k connected cross-sections, then the two /i-processes do 
not couple by the time they reach level — n only if they do not couple at any of the connected 
cross-sections: 



7Z{S(T_ n ) + S\r n )} < Jl{S{Tj) + S'(T') for all j € [-m, -n)} < 




Moreover, from the standard coupling inequality we obtain 



/x_ n , 2 - /i_ n) y|| < 2fi{S(T- n ) + S'(TL n )} < 2 




Choose k large enough such that ( k Y~) k < e/2. Then let m be so that G_ mi _ n nZ?(7 ) has at 
least k connected levels. Since 7 's complement has infinitely many connected cross-sections, 
m is finite. □ 

We can now show that given a nice path 7 , conditioning on avoiding this path makes 
sense in ([3]). We start with the following lemma which basically says that given a nice path 
7o, we can define a hitting measure on level — n of the /i-process induced by this conditioning. 

Lemma 2.6. If 7 is nice, then for each n > 0, there exists a unique limiting measure 

fi- n = lim n^ nz 

z— +— oo 

Proof: Fix n. Let (zk)kLi be a sequence in G- n D D(7 ), with the property lim = — oo. 

k^oo 

Let e > 0. By Lemma [231 there exists m > such that for all z, z' € GL m n D(7 ), 

IIM— n,2 f^—n,z'\\ ^ ^ 
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Let n% be the smallest integer so that (zk)kL m is in G_ m fl -D(t~ ). Then for all i, j > n\, 
\\H-n,Zi — M-tia II < e an d so for every w on level — n, {/^-n^fV)}^!! is a Cauchy sequence 
converging to some /i- n (w). Then clearly \i- n ^ z => ^-n as z — > — oo. □ 

If one can define a probability measure on conditioned paths coming from — oo, then the 
random function Z n in ([3]) is well defined. Let rj be a half infinite path. We define v & to be 
the measure on rj \k = r/^k+iVk ■ ■ ■ Vo > the restriction of rj to the last k elements of the path, 
in the following way: 

MVolk) = M(^ol*)l{?oUnP7o=e> fe ( w _ fc ) > 

where denotes the unconditioned random walk measure on paths and W-k is the first 
site on level —k reached by rj . Note that {vk}^ = i is a consistent sequence of measures, and 
hence by Kolmogorov Extension Theorem, it can be extended to a measure on half-infinite 
paths v := lim V- n , which depends on the initial configuration 7 . Thus, when we condition 

on avoiding 7 up to level zero, we mean that the measure induced by the /i-process on 
half-infinite paths is given by v. 

2.3 Exponent estimate 

From the definition of the intersection exponent, we know that q n ~ e~ n ^ A \ However, for 
A restricted to a closed interval, away from zero, we will show that q n and q n are within 
multiplicative constants of e~ n ^( x \ Moreover, this will also hold for E 7o [Z,^] for all 7 £ A. 
We fix Ai > and A2 < 00 and restrict A to [Ai, A2]. 

Proposition 2.7. For every < Ai < A2 < 00, there exist positive constants c\ and C2 such 
that for all n > and all A € [Ai, A2], 

Cl e~^ n <q n < c 2 e~^ n . (7) 

Note that c\ and c<i can be chosen so they are independent of A G [Ai, A2]. 

We will use the notation q n x e~^^ n , to mean that q n is bounded as in ([7]). The reason 
to restrict A between two values Ai, A2 is to get constants uniform in A. We proceed to prove 
the proposition, but we will first need a couple of estimates and technical lemmas. 

2.3.1 Preparation lemmas 

We define the following stopping times: 

• for j < 0, let rjj = min{£ > Tq : \St\ = j} and ryj = min{i > Tq : \Sj\ = j} 

• for j > 0, let rjj = min{£ > Tj : \St\ = j} and 77J = min{i > Tj : \Sj\ = j} 

In other words, for non-positive j, rjj is the first time after reaching level zero that St returns 
to level j and, for positive j, rjj is the second time St reaches level j. 

Lemma 2.8. For any z with \z\ = 0, 

Pf{Tn<%}>^^. (8) 
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Proof: Let ip(x) = [(1 — p)/p] x ■ If a < < 6, one can easily solve 



Pi{T fe < TJ 



V?(6) - V(a) " 



See [5 J for a standard proof of such a result. The random walk started on level zero will reach 
level n before returning to level zero if and only if it first goes one step forward and then from 
level 1 it reaches level n before reaching level 0. But, because the state space is a cylinder, 
starting from 1 and reaching n before is equivalent to starting at and reaching n — 1 before 
— 1. Hence we can use the above expression with a = — 1 and b = n — 1: 

P zr T ^„\-P r>W\=ir T ^ T \- p V>(0)-V>(-1) 



d 1 L " UJ d ^(ra-l)-V(-l) 
Now plugging in ^, and recalling that p > 1/2 and hence p > 1 — p, we obtain 
V>(0)-V(-1) 2p-l 1 > 2p-l 



^(n-l)-V(-l) P 1 - [(1 ~p)/p] n 

2p — 1 

and the lemma follows immediately. Similarly, P{T r [ < ^q} > — - — . □ 

Lemma 2.9. For all k, all^f-y € A\, and all z on level zero of G, 

Pf{5[0, Ti] n fx = 0|5[O, Ti] nG_^i}<- Pf{S[0, Ti] n 7i = 0} (9) 

P 

Proof: First, on the event {z ^ 71}, since we can avoid both 7 and 71 by simply taking one 
step in the Z direction of G, we have Pf {S[0, Ti] n 7x = 0} > p/d and so, 

Pf{S[0, Ti] n 71 = 015(0, Ti] n G_ fe ^ 0} < - • V - < - Pf {S[0, Ti] n 71 = 0}- 

pa p 

Secondly, on the event {z € 71}, we also get 

Pf{S[0, Tx] n 71 = 0|5[O, Tx] n G_ fc / 0} = = - Pf {5(0, Ti] n 7i = 0} 

p 

Furthermore, if A is any set in the <r-algebra generated by S up to time Ti, conditioning on 
this event A instead of {S[0, Ti] PI G_fc 7^ 0}, yields the same inequality as ([9]). □ 

From the proof of Lemma [2. 91 also note that if z and z' are on level zero of G and z,z' £ 71, 

Pi{S[0, Tx] n 7i = 0} < - P({S[0, Tx] n 7i = 0} (10) 

p 

In order to show q n x e~^ A ^ n , we need some preliminary results which we summarize in the 
two lemmas below. First we consider the random walk started at z, \z\ = 0, that reaches level 
n without hitting j n , while staying above level —1. We define random variables 

Z n>z = Pi{5[0, T n ] n 7„ = 0; T n < V ^}, 

Z n = sup Z HjZ . 
l*l=o 
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Lemma 2.10. There exists a constant c such that for all n, Z n > cZ n . In particular, 

supE^o[^] >cg n . 

Proof: Suppose we start S at z, with \z\ = 0. We prove the lemma by first looking at the 
random walk on the event it falls below level zero before time T n . Let 

Y n:Z = Pf{5[0,T n ] H7n = ^T n > v-i}- 

Let A n be the event that the random walk S, up to time T n , hits every site on level zero. 
Since the cross-section of the cylinder has a finite state space, for all n, Pi(A n ) > a, for 
some same constant a > that can be easily computed. Similarly, given T n > rf-i, let A r) _ 1 
be the event that the random walk S, up to time rj-i, hits every site on level zero, with 
Pi(^_ 1 |T n > r/_i) > a. Here A r) _ 1 is a subset of {S[0, ry_i] P\j n ^ 0} which implies 

Y n>g < Pf{5[O,r ? _ 1 ]n7„ = 0!T„>r / _i}P^{T n >!?_!} 

xPf{S[0,T n ] n7 n = 0|5[O,i7_i] D7 n = 0;T n > r^} 
< (1-a) sup pf{S[O,r n ]ri7 n = 0} < (l-a)Z n 

\z'\=-l 

Taking the supremum over all z yields Y n = sup Y n z < (1 — a) Z n . Since Z n < Z n + Y n , this 

l*l=o 

implies Z n > aZ n which proves the lemma, with a constant c = o A2 , uniform in A. □ 

Lemma 2.11. There exists a constant c such that for all n, all histories 7 m , and all z ^ 7 m 
with \z\ = m, 

Proof: Without loss of generality, assume m = 0. Recall that S is started on level zero of G. 
Let xq be the endpoint of 7 , where we attach 7 n . Consider another starting configuration 
7q with endpoint at x' to which we attach j n (translated accordingly in the T^" 1 direction 
of G). We let 7 n = 7 7n and 7^ = 7o7 n - First note that if xo = x' , and if the random walk 
S does not fall below level zero, S can only hit %, and so Z n ^ z (^f n ) = Z n ^ z (j' n ). For the case 
when 7 and 7g do not have the same endpoint, we start one random walk at z and consider 
Z„ jZ (7 n ). We can find a point z' on level zero of G such that the "relative position" of z' to 
x' is the same as the "relative position" of z to xq. And again, if S does not fall below level 
zero, we get 

Z n:Z (j n ) = Z n>z ,{in) (11) 

Now, starting a random walk anywhere on level zero, away from 7 , say at z, we claim that 
for all z' on level zero, z' ^ 7 , 

Z ^ 1 {Ti<vh) - aZn > z ' l {n<vl} ( 12 ) 

This is easy to see: starting the random walk at z, with probability greater than a it will 
reach z' before hitting level 1, or returning to level —1, without hitting the starting point of 
7„. Note that in this case, the random walk from z to z' will not hit 7 n and the claim follows. 
Furthermore, by the same argument, 

Z nA{Tl<nl} > aZ n,A{Ti<r,l} ( i3 ) 
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Since (|13p holds for all z' not on 7 , taking the supremum over all z', along with equation 

CCD), 

so averaging over all we get 

E 7 »[^, 2 l { xi<^ } ] > a A2 E7o[^l {T x <?y i } ], 
Observe that this inequality holds for any pair 7 , 7q, and thus, 

lF°[Z* z l {n<rih} } > a^supE-o[^l m< ^ } ]. 

7o 

Next we want to show there exists a constant c' < 1 such that 

supE^o^ X} ] < c ' supE^]. (14) 

This, along with Lemma 12.101 will finish the proof with a constant equal to (1 — c')a 2A2 . In 
order to prove (I14p . we condition on the event that j n returns to level zero before reaching 
level n. Then a random walk started on level zero will avoid 7 y n only if it avoids the part of 
7„ from the first return to level zero up to the hitting time of level n. If we denote this part 
of 7„ by S 1 [rjl 

E"o[iA| Tn i > ^ < E ^[ SU pPf{S[0,T n ] n S^.T*] = 0;T„ < tm} a ] < supE^] 

z 7o 

where the second inequality follows from observing that Z n ^ z depends on 7 only in terms of the 
endpoint of 7 . Recall that P{T^ > r^} < 1 - (2p-l)/d, hence taking d = 1 - (2p- l)/d > 
completes our proof. 

Furthermore, for all n and for all 7 , we have E 7 o \Z n l^ T i <r) iy] > cq n . □ 
2.3.2 Proof of Proposition I2T71 

We prove the proposition by showing that for all re > 1, both q n x e~^ A ) n and q n x e _ ^ A ^ n . 
By subadditivity of log(q n ), we have 

lim ^n) =inf M^) = _^ (A) 

n— >oo n n n 

and thus, for all re, 

<Zn > e"«W", (15) 

Note that this means c\ = 1. 

We claim there exists a constant c such that for all 

On ^ £Qn' Then, along with the 

trivial inequality q n <q n , this implies 

q n X g n . (16) 

On the event where j n does not reach level zero after time 0, the random walk S, coming 
from — oo and conditioned to avoid 7 , will avoid 7 ra if and only if S[Tq, T n ] avoids j n . This 
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is the same as starting a random walk at S(Tq) and avoiding 7 y n . But, from (|12|) we know 
this is bounded below by aZ ntZ , for all z £ 7 . Taking the supremum over all z, we have 
Z n l{ T i <7y i} > aZ n l|ja <?? i|. From Lemma \2.11\ 

E^o[Z^l {T i <|Jb i } ] > a X ¥Po[Z X n l {Ti<vl} ] > a x cq n . 

We let c = a x ' 2 c = a 3X2 (2p — l)/d and then q n > cq n , with a constant uniform in A. Further- 
more, 

E^[Z x l {n<vl} ]>cE^[Z X }. (17) 

In the last part of the proof we will show there exists a constant C2, uniform in A such 
that 

q n < c 2 e-^ X)n (18) 

Then the proposition follows immediately from inequalities (|16p . (|15p and (|18p . To prove 
inequality (|18j) . we bound Z n+mj2 by the probability S avoids J n+m while not going below 
level n between times T n and T n+m . We are considering this probability only on the event 
where S 1 reaches level n + m before returning to level n. Intuitively, we want S and S 1 to 
have a nice behavior from level n onward, so we can "separate" what happens up to level n 
from what happens from level ntom + n, Then for every pair n, m we have the following 
relation between q n+m , q n and q m : 



q n+m = supETo[ sup Pl{S[0,T m+n ] Hj m+n = 0} A ] 

7o \z\=0 

> supE^[sup Pl{S[0,T m+n ] n7 m+n = 0;S(T„,T n+m ] n G n _i = 0} A l |T i < l} ] 

7o |*|=0 1 n+m Vn) 

> sup [sup Z^E^[ Pl {5[0,T m+n ] nj m+n = 0; 

7o |z|=o 

S(T n ,T n+m ] nG n _! = 0|S[O,T n ] fl7 n = 0} A l |Tl <„i } |^]] 
= sup sup Z^E^[Z A +mi5(Tn) l {T i <„!}]] 

7o |z|=0 

> supE 7o [sup Z X nz {cq m )} 

7o kl=o 

> c QmQn 

with the second to last step following from Lemma l2.11l Note that log(cq n ) is a super-additive 
function, and then using (fT6j) 

and so, for all n, q n < C2e~^ A ) n , where C2 = [a 2A2 (2p — l)/d] 1 and the proof is complete. 
From the proof to Proposition 12.71 we also get the following result: 

Corollary 2.12. For all n and all % 6 A, E^o[Z A ] x e~^ n . 
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3 Exponential convergence of Markov chains 



In this section we will first define a Markov process on pairs of non-disconnecting random 
walk paths on G. Each £(A) := £(1,A) will then be associated to such a Markov process, 
along with a weighting that corresponds to the value of A. We will fix A and start two Markov 
chains X and X' , with different initial configurations 7 and 7q respectively. The goal is to 
show that the two chains can be coupled at exponential rate, and as a result we will be able 
to describe an invariant limiting measure on half-infinite paths. 



3.1 Markov process on random walk paths 

Fix N large and start with an initial configuration 7 from A. Attaching a random walk 
started at the endpoint of 7 and run until it hits level N gives a path 7^, which, translated 
accordingly, produces 77V. If tat does not disconnect —00 from level zero, then it is a nice 
path. (This follows from the fact that 7 at is finite almost surely and hence one can find a 
level m such that 77V does not fall below level m; but G m - n n D{^ n ) = G m PI Dfi ) must have 
infinitely many connected levels, hence jjy is nice.) Each 7^ is weighted by e~ x ® N and then 
normalized by E 7o [e~ A$JV ] to get a probability measure Q/v = 0,]$. Clearly, paths ^ N that 
cannot be avoided by an /i-process from —00 to level N will be assigned measure zero and 
we will say that these paths "do not survive" up to level N. For a given 7 , we denote the 
expectation with respect to the measure Q 7 ° by Eq- Let 

K N {^ Q ) = e^ x)N W«[e- x * N \. 

From Corollary 12.121 we get Kj^(j ) X 1, i.e. Kjy(j ) are bounded above and below by 
positive constants, uniform in 7 and N. Furthermore, we can show that lim A7v(7o) exists. 

AT— >oo 

A proof of this result can be found in Section T4.31 as a part of the proof of analyticity of £(A). 
If m < N, we have 

E 70[ e -A<£iV|^ m ] = e -A* mE 7m[ e -A*N-m]. 

Let A4 be the unconditioned random walk measure on paths. We let the path 7 n evolve, 
starting with 7 and conditioned to survive up to level N. Then, for this conditioned random 
walk we write transition probabilities: 

Qiv(7l|7o) = e-"M&vZg=^M(?h), (19) 
The m-step transition probabilities, for m < N are given by 

Q N {lA) = e- x ^e^ m KN - m .[\ ] M(j m ). 

Kn(io) 

Here we have used the fact that 7 = 70 and we will use the two notations interchangeably. 
It is trivial to check that if n + m < N, the distribution of 7 m + n under Qj^ is the same as the 
distribution of jm+n under Q^„ n . Intuitively, this should be the case since we condition on 
paths surviving up to level and once they have reached level n they only have to survive 
another N — n steps. Then transition probabilities from (|19p describe a time-inhomogeneous 
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Markov chain X n taking values in A and conditioned to survive for a total of N levels, with 
X = 7 and X n := 7„ for n > 1. 

Starting with a different nice initial configuration 7q, we construct a Markov chain X' n 
with transition probabilities given by a formula similar to (|19p and Xq = 7q. Then we will 
show that we can couple X n and X' n as in Theorem I l.li Let r/|^ denote the restriction to the 
last levels of a half- infinite path r] from .A. Then Theorem 11,11 implies the following corollary. 



Corollary 3.1. For all 7o)7o> 7 /' A and all < k < N/2, 



!7JV 



77] EVo[ e -^ ; ^ =jfcr? ] 



E7o [e~ A<1 ^ 



E7 [ e -A*^ 



0(e 



Proof: Let X n and X' n be Markov chains given by initial configuration 7 and 7q, respectively, 
and evolving according to transition probabilities given in (|19p . Observe that 



ETo [e 



v] 



E7o [e- A *^ 



Q${X N = k rj). 



Then for all k < N/2, we have 



X)|Q^{^=fc»7}-QNW=fc»7}| < 2P{X Jv ^ fe X^}, 

and the corollary follows from noting that for all k < N/2, 

P{X N X' N } < P{X N ^ N/2 X' N } < Ce~^ N . 

This result implies existence of an invariant measure on paths 7 £ A which we will prove in 
Section 13.51 

□ 



The rest of Section [3] is devoted to proving Theorem II .11 First we present some technical 
lemmas, followed by the description of the coupling in Section [331 and the proof of the theorem. 



3.2 Preliminary estimates 

For all i < 0, and 7 & A, let Jj be the random variable that takes the value 1 if the i-th cross- 
section of G \ 7 is connected, and is zero otherwise. Then for k > j > 0, the sum Y17=-k ^ i 
represents the number of connected cross-sections between levels —k and —j in G \ 7. For all 
k > and j > 0, we define the sets 

V kJ (6) = heA: Yl J i> s A 
w k:j = { 7 g x k ■ 7 n Gj = 0} . 

Then V k j{5) is the set of all 7 in A with the property that it has at least 5j connected cross- 
sections between levels — k and —k + j — 1, and W*. j is the set of all 7 started on level k — 1 
and reaching level /c before reaching level j. 
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The set V k j is large for j large enough, that is, for an appropriate 5, the QAr-probability 
that 7fc is not in V k j(5) decays exponentially in j, and this is independent of 70. Therefore, 
the weighted measure put on paths that are not in V k ^ k /2 is exponentially small. Moreover, 
we will show that the set V k of all paths that have enough connected cross-sections between 
levels —k and —k + j — 1 for all integers j in [k/2, k], is also large. Note that 

k 

j=k/2 

and the set V k is a subset of V k ^ k / 2 - 

Lemma 3.2. There exist constants a' > and 5 > such that for all 7 £ A, all n < N and 

k < n, 

Ct^{lkiV k {5)}<ce- a ' k ' 2 . 
Proof: Using Chebyshev's inequality, for all integers j £ [k/2, k] 

( -k+j-l 

i=—k 
-k+j-1 
exp{-i ^2 J i} ■ 

i=—k 

Suppose we know the path 7*. up to level i — 1 (note that i < and we have information 
from J-k+i—l)- What is the Q]^ -probability that the chain evolved so that level i — 1 is 
connected? If, starting from level i — the path moved forward in the Z direction of G and 
it did not return to this level, then level i — 1 remained connected. It follows from (|17p that 
Q]H{ J i = M^k+i-i} > &, and so 

Eg [exp{-t • Ji}\ JF fe+i _i] = e-*QX°{Ji = l|-Ffc+i-i} + °W = O^fc+i-i} 

< e~* + 1 - c. 



Using this, one can check that 



E 7 ° 
Q 



-k+j-l 
exp{-t ^ J i\ 



< 



-* + 1 - cy. 



Therefore, Q~${% <£ V kJ (5)} < e tSj (e~ l + 1 - c) j . Fix t large enough such that e~*+l-c < 1, 
then let a' = —St — log(e _i + 1 — c), and choose 5 < 1/4, so that a' > 0. We now let 
V k j = V k j(5) for this particular choice of 5. 

To get an estimate on the size of V k , we need only consider j £ [k/2, k]. A path j k is not 
in V k if it is not in at least one of the sets V k j for j between k/2 and k: 



j=k/2 



-a' k/2 
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and the lemma follows. □ 

We start with 70 =k % satisfying 70 € V k (this implies 70 also in Vk). To 70 and 7q we 
attach the same 71 € W\_k/2- We want to show e~ A *^^ is close to e~ A * ^\ and -Kjv(To) 
is close to K^ipfo). The estimate on how close these quantities are relies on a coupling of 
/i-processes. Let S and S' be fa-processes given by random walks conditioned to avoid 7 , and 
7o respectively. If 70 =k 7o £ Vfc> then one can show the /i-processes S and S' can be coupled 
by the time they first hit level —k/2 with high probability. 

Lemma 3.3. There exist constants c, a" > such that for all k > 0, for all 7o) To £ Vk> with 
7o = k %; if S and S' are h-processes described as above, then S and S' can be defined on the 
same probability space (Q,x,J-x,Ji) such that 

rtS(T_ k/2 )^S'(T'_ k/2 )}<ce- a " k . 

Proof: For —k < j < —k/2, let fij(x) be the hitting measure on level j of the /i-process S 
conditioned to avoid the path 7 , and n'j(x) be the hitting measure on level j of the /i-process 
S' conditioned to avoid the path 7q. Then, if level j of 7 is connected, we claim there exists 
a constant c > such that 

^4 * * < 2o > 

Let = Pf{5[0,T ] n% = 0} and = Pf{5'[0,3^] n % = 0}. Using ©, for all 

^ 7 , with |x| = \x'\ = j, we have 

fi j+ i,x(w) > /p\ h(w) h'(x') > /p^ fc(u;) 



Vj + iy(w) J h(x) h'(w) \d J h(z) h'{wY 



where z = w — (1, 0) is the last point on level j touched by S and S' before reaching level 

1 — p 

j + 1 at w. Furthermore, — - — h(z) < h(w) 
Thus, for all x,x' ^ 7 , with \x\ = \x'\ = j, 



1 — p d 

j + 1 at w. Furthermore, — - — h(z) < h(w) < —h(z) and a similar inequality holds for h'{w). 



Then inequality ([20]) follows from noting that fij + i(w) = fj 1 j(x)fij + i )X (w). 

\x\=j 

Recall that on Vk, both -D(t~o) and D(jq) have &;<5 connected cross-sections between levels 
—k and —k/2. Using the same coupling as in Lemma [2.51 we can define S and S' on the same 
probability space (fii, J-i, /j), with 

72{5(T_ fc/2 ) ^ s'(ri fc/2 )} < 2 

and then let a" = —5 log (^-Sp) to complete the proof. □ 
We are now ready to estimate {%)/Kn(%) ■ 
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Proposition 3.4. There exists (3 > such that for all n < N , all k > 0, and all histories 
7 ,7o in V k with 7 = k %, 

K n (j )=K n (%)[l + O(e-? k )]. 

Proof: To simplify notation, let 

Z*(j n ) = Px{S(-oo, T n ] n 7 n = 0I5C-OO, T ] n 7o = ^ S[T ,T n ] n ^ 0}. 

Let U be the event fl G_k/2 = 0}- Then on using the coupling result from Lemma [3T3l 
and an estimate similar to ([8]), 



1-p 



P 



Z* n (%) + [ce- a " k )Z n (%) 



(21) 



Z n {in) < Z n tf n ) + 
Using Lemma l2.11l it is easy to show that 

Kf°l(z* n ) x i u } < <W°[zfa], 

for some constant c uniform over all A, and not depending on k. We will show 

E^[Z^ u }>^°[Z^ u ][l-0(e^ k )], 

1 p 

where /3 = Ai min{c/, a", — log }. There are two cases to consider. If A < 1, raising ([21 

2 1 p 

to A and taking expectations, 



W»[Z^1 U ]<^[Z^ U } + 
When A > 1, using the Minkowski inequality. 

E^[Z n A l w ] 1 A< E 7( ) [ Z A lw] l/A + 

Collecting terms and raising to A, 



1 — p 
p 



Xk 



+ e 



-Xa"k 



+ e 



-a"k 



E^l^A 



E^[Z A l w ]>E^[Z n A l w ] 
We conclude that 



l-c 1 ^ 



1 — p 

P 



-a"k 



>E^o[Z A l w ][l-0(e-^)]. 



E^[z A l w ] < E^[Z A ][1 + 0(e- pk )] (22) 

Now, conditioning on paths satisfying 7 n n G_^/2 0> an d using Lemma [2.1 11 we can find 
a constant c, uniform over A and independent of k, such that 



E^[Z A | 7 „nG_ fc/2 /0]< C E^[Z A ] 



(23) 
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Using equations (|22j) and (|23j) , we get 

E 7o[z*] = E^[2 n A l W ]+E^»[Z n A ;inG_^i] 

< [l + 0(e-^)]E%[Z^]+c f^") E^»[Z n A ] 



P 



[l + 0(e- /3fc )]E^o[^] 



with the last step coming from j3 < | log (t^J • The proposition follows immediately from 
the definition of /f n (7 ). □ 

Corollary 3.5. For all k and all 7 ,7o G Ufc wi/i 7 and 71 G Wi_ k / 2 , 

e -»(il)> e -^)[l_0( e -^)], 

Proof: Since 70 and 7q have the same endpoint, we can attach to both of them the same 
element of X, namely 71. Let 71 and j[ be the resulting paths translated accordingly. From 
(j2lj) . using Lemma \2Sil in the case n = 1 we get: 

k] 



1 



-a"k 



d f I — p 



P \ P 

Taking [5 as in the previous proposition, it is easy to see that for all AG [Ai, A2], 

k 



1 



-a"k 



d fl-p 
P\P 



A 



> 1 - O(e~ 0k ) 



and the corollary follows. 



□ 



Then, using our results above, for all 71 G W\ ~k/2-> the chain has the following property: 
the infimum over all 7 =kl'o m Vk, 



inf 



Q AT (71 1 7o) 

Qn(Wo) 



inf 



^1(71) ^iv(7o) 



-A*(7i) ^-1(7;) K N (r? ) 



1 - 0(e _/Jfc ) > 1 



ce 



(24) 



for some constant c uniform over A. This will be the main estimate used in the proof of 
Theorem 11.11 

3.3 Coupling of weighted paths 

Given a double history (7o>7o)) we let Xq = 7 and X' Q = 7q be the starting configurations of 
our time-inhomogeneous Markov chains. In this section, we define X n and X' n on the same 
probability space (f2, P), we will show there is a good chance the paths will couple in two 
steps, and once coupled, they will remain coupled for another step with positive probability. 
Furthermore, if the paths are coupled for k steps, we will show the paths will decouple at 
a rate that decays exponentially in k. The key tool used in proving the exponential rate of 
decay is our main estimate from the previous section, equation (|24p . 

On Vft, we will use a maximal coupling for X n and X' n . It is essentially the same coupling 
as the one described in pQ. For n > k + 2, if j n =/ c 7^, we say the chains X and X' have been 
coupled for k + 1 steps by level n + 1, denoted by X Tl+ \ =k+\ X' n+1 , if: 
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• X n =k X' n , that is, X and X' have been coupled for k steps by level n, 

• 7n+l = 7n+l' 

• 7n,7n G Vfc 

We think of this coupling in the following way: suppose X n and X' n have been coupled for k 
steps; if j n does not have enough connected cross-sections, we decouple, otherwise, the chains 
couple for an additional step if 7 n +i = 7n+i- 

Remark 3.6. Note that when we say X n and X' n are coupled for the last k steps, we do not 
mean that Xj is equal to X'- for n — k + 1 < j < n. What we mean is that for X n = j n and 
X' n = 7^ to be coupled for the last k steps, we simply need jj = 7'- for n — k + 1 < j < n. An 
equivalent way to set up this problem is to construct a chain X n with history 7 , on one-level 
paths from X: for 1 < n, let Xj = jj, with transition probabilities as in (|19p . These chains 
would be non-Markovian, time-inhomogeneous and dependent on the initial configurations, 
but they would couple in the classical sense, that is, we would say X n and X' n are coupled if 
X n = X' n . We prefer our setup for notation purposes only and the reader is welcome to think 
of the coupling in terms of X n if so wishes. 

Let a n = c(7 n ,7^), be the minimum number of steps backward that are needed to find a 
difference in coupling. On the event {a n = k}, either the paths decouple or they couple for 
an additional step, and thus cr n +i £ {0, k + 1}. We define the following family of transition 
probabilities q n for the triple (X n ,X' n ;a n ): if 7 ra +i = l' n +i-> 

q n+1 (% +1 ,j' n+1 ;k + 1|7„,7^;A;) = Q N (ln+l\ln) A Qiv(7^+ll7^)l{7„,%eV fc } 

If 7 n +i ^ j' n+ i, the transition probability 9 n +i(7n+l> l' n + 1> ®\ln, l' n 'i ^) could also be positive. 
One can give a formula for this case, but since we will not use it, we refer the reader to the 
maximal coupling presented in [1] for details. Then these transition probabilities define a 
coupling of X n and X' n . We use P as shorthand for P^o>7 . The two chains decouple at the 
(n + l)-th step if either we attach different elements of X to 7W, and 7^ respectively, or if 7„ 
and implicitly 7^ do not have enough connected cross-sections. 

We would like to estimate P{<7 n+ i = k + \ \a n = k}. First observe that given 7^ £ Vfc, 



Qn < O 



Wn+l,n-t/2 



1 — p 
P 



k/2 



0(e- pk ), (25) 



and thus, given two histories 7 n and 7^ in V^, and using ([2"3| . and (|23|) . 

P{o-„+i = k+l\%,j n ;a n = k} > ^ QAr(7n+l|7n) A QNil'n+lWn) 



> ^Qiv(7n+i|7n)[l-0(e-^) 

> 1-0(6"^), 

where the summation above is taken over all 7 n +i £ Wn+i,n-fc/2- Hence, on Vfe, the chains 
will decouple with probability less than 0(e~^ k ). Taking expectations over 7„, and recalling 
our earlier result from Lemma 13.21 we can find a constant c such that 

P{a n+1 = 0\a n = k}< 0{e- pk ) + 0{e~ a ' k ) < ce~ pk . (26) 
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Suppose k > 1 and 7„ 7^ and the chains have been coupled for k steps. First assume 
7n G T4 and let 7„+i be a step forward in the Z direction of G. Since 7 n and 7^ have the same 
endpoint, we attach 7„+i to both. Consider the /i-process with the property that it reaches 
level n + 1 in exactly one step from level n. Then one can show QN{ln-\-i\ln) — c(p/d) 1+x 
and thus there exists a constant c > such that for all k > 1, for all j n j' n G V/~, 

- / r>\ 1+A 

P{cr n+ i = k + l|7 n ,7^;<T n = > QAr(7n+l|7n) A QAr(7n+ll7n) > c 



Taking expectations over all pairs j n =k 7^, for all k > 1, 

PK+i = k + 1|(7„ = k} > c (^) 1+A Q^°{ 7n G I4|7n~i G y fc _i} 

Reasoning as above, if we start with a half-infinite path with enough connected cross-sections, 
and we attach an additional step, with Q^v-probability greater than c(p/d) A+1 we get a half- 
infinite path that has enough connected cross-sections. Therefore, for all k > 1 



PK +1 = k + IK = fc} > f c J . (27) 

Observe that even when k = 0, if 7 n and 7^ have the same endpoint, the paths will get 
coupled on the next step with probability greater than c (^) 1+A • Suppose n > 2. Then 

PK +1 = l\a n = 0} > c 1+A P{(n, 0) G 7n n f n }- 

We proceed to find a positive lower bound for P{(n,0) G 7 n (7 7^}. Suppose the chains have 
evolved up to level n — 2. Let 7„_i be given by taking one step forward in the Z direction 
of G. Define "f' n _i in the same way. Let j n be the following path: take the shortest path to 
(n — 1, 0) by moving only on level n — 1 of the cylinder, then take a step forward in the Z 
direction of C Define 7^ in the same way. Then the 2-step paths 7n— l7n &rid 7n— i7n s&ch 
have a random walk measure bounded from below by (£j) 2 a. Attach them to 7„_2 and 7 n _2 
respectively. Now we have 7 n and 7^ ending at the same point, namely (n, 0). 

Observe that for any choice of 7^-2, if we attach paths 7 n -i7n as described above, 
QN{ln\ln-2) x e ~ x ^ 2 ^ 2 \ It is easy to see that this quantity is bounded from below by a 
positive constant: let x be the point on the torus with coordinates (\_L/2\,0, . . . , 0) and x' 
be the point on T with coordinates ([L/2\ + 1, 0, . . . , 0). Consider the following path: if the 
endpoint of 7 n _ 2 is equal to (re — 2, x), then S takes the shortest path to (n — 2, x'), conditioned 
to avoid (n — 2, x), otherwise S takes the shortest path to (n — 2, 2), conditioned to avoid the 
the endpoint of 7 n _2; then S moves two steps forward in the radial direction. Observe that 
our choices for x and x' assure 5[T n _2,T n ] avoids 7 y n . This occurs with probability greater 
than a (^) 2 , so we can bound QN{ln\ln-2) from below by a constant which we can choose 
uniformly over A. Call this constant c'. Then 

PK+i = l\a n = 0} > c (^) 1+A (c'f. (28) 
Let b = min {c 2 (2) 2(1+A2) , c (£) 1+A2 (c') 2 }. From J27]) and (J2SJ), for all n > 2, for all fc > 

P{o-n+i = + l|o"n = k} > b. 
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3.4 Proof of Theorem [TTTl 

Using the setup from the coupling above, Theorem 11.11 can be restated in the following way: 

Theorem 3.1. Suppose o~i,a2, • • • <ire non-negative integer valued random variables adapted 
to a filtration fjC^C'". Suppose there exist positive constants c, a, b such that 

• on the event {a n = k], a n+ \ £ {0, k + 1}, 

• for all k and all n > 2, P{<r n +i = k + ll^n} > frl{o- n =fc}> 

• for all k and all n, P{a n +i = k + 1)^} > (l — ce~@ k ) l{ an= k}- 
Then there exist constants C and f3\ such that for all n 

P{^2n <n}< Ce^ n . 

Proof: Let &o be large enough so that 1 - ce-^ > for k > k . Then we choose a small 
enough so that 1 — b < e~ ak ° and ce~ f3k < e ~ a ( fc+1 ) for k > ko- Note that (a n ) is not a Markov 
chain, so consider the following setup: let s n be a non-negative integer valued Markov chain 
with so = 0, and whose transition probabilities are given by: 

p k , k+1 = 1 - e-«( fc+1 ) p kfi = e-«( fc+1 ) 

s n stochastically dominates o~ n +2- We claim that for each n > 0, 

P{s n >k}< P{a n+2 > k}, for all k > 0. (29) 



The proof is done by induction on n. Note that (|29j) holds for all n, when k = 0. We assume 
k > 1. For n = 0, since P{so = 0} = 1, it follows that P{so > k} = < P{o"2 > A;}. Assume 
P{sn >k}< P{cr n+2 > A;} for all k > 1. Then 

oo 

> A:} = PK+3 = J + 1} 

J"=fc-1 
oo 

= ^{°"™+3 = i + = j}P{<7n+2 = ]} 

j=k-l 

oo 

> £ (i _ e -«0+D) (p{a n+2 > # _ p{ an+2 > j + 1}) 

j=fc-i 

oo 

= (1 - e- Qfc )PK +2 > A; - 1} + ]>>-^ - e-^'+ 1 ))P{ ( r n+2 > j} 

j=k 

Using our inductive assumption, and then taking the same steps as above, but backwards, 

oo 

PK+3>fc} > (l-e- ak )P{s n >k-l} + J2(e- a i -e- a ^)P{s n >j} 

j=k 

oo 

= Yl 0- - e~ aU+1) ) (P{ S „ > j} - P{Sn > j + 1} 

j=k-l 

= P{«n+1 > k}. 
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We prove the theorem by showing there exist constants C and j3\ such that for all n £ N, 

P{s 2 n-2 > n} > 1 - Ce~ /3in . 

Let r = inf{n > 1 : s n = 0}. Then P{r = 1} = e~ a , P{ T = k + l} = e ~ a{ - k+1 ) \[) =1 {l - e~ ja ) 
for k > 1, and P{t = +00} = n^=i(l ~~ e~ JQ ). Relating these stopping times to s n , for n > 2 
we have 

n 

P{«n = 0} = P U = *}PK-* = 0}. 
k=l 

Define the following function 



F(s) =X]P{r = n}s n . 



n=l 



The radius of convergence of F(s) is e a , and since F(l) = P{t < 00} < 1, by continuity of 
F, we can find some s* £ (1, e Q ) for which F(s*) = 1. Then for all s £ (1, s*), -F(s) < 1 and 

00 1 

n=0 V ; 

Thus, for all s £ (l,s*) and n large enough P{s n = 0} < s~ n . Then clearly we can find 
constants c and /?i such that P{s n = 0} < ce^ 1 " for all n. So, 

n-1 n-1 n-1 / Bw i\ 

^P{ S2 n-2 = A;} <^P{s 2lM = 0} <^ ce -W 2 «-») = ce-W 2 "- 2 ' f^g— M 

fe=0 A:=0 fc=0 ^ ' 

and the theorem follows, with a constant C = ce 2 ^ 1 (e^ 1 — l) -1 . □ 
3.5 Invariant measure: proof of Theorem 11.21 

Let A denote the space of measures supported on A. Let L\ : A — > A denote the following 
transformation: 

L A z,(7i) = ^(7o)e- A * ( ^ l) 

L is linear and continuous on A. Furthermore, the n-th iterate of L\ is, as expected, given by 
the expression: 

£>(7n) = K7o)e- A *" ( ^. 

Suppose we start with a distribution v on A, and we attach an n-level path according to the 
probability measure Q n , then re-scale the path accordingly to obtain an element of A. Then 
the measure of this new path is given by v n , whose density with respect to v is 



(30) 



Note that v n is simply U^u normalized to a probability measure and it depends on the starting 
distribution v and on A. Let vV; be restriction of v n to the last k steps of rj. Then 

u k (r?) = Q n {X n = k r,} = E „ [e -x* n] ■ 
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We are interested in convergence of v n as n — > oo. So let us first consider v to be the 
Dirac measure 5^ and define measures n k ° n -4 as follows: for all 77 in A, let 

Note that ir k is a measure on the restriction of 77 to the last steps. To show that the measures 
7Tfc are well-defined and this limit exists, first recall that given Xj = jj, the law of X^+j under 

Qjv+j is the same as the law of Xjy under Q^. Then for all k < N/2 and all j > 0, the 
coupling result from Theorem 11.11 implies 

\Q${X N = k r,} - q$ +j {X N+j = k rj}\ 

= l^QftiXj = %} (q^{X n = k r,} - Q]i{X N = k r,} 

ij 

< Q%{Xj = 7j} \0®{Xn =k v} - Q1${Xn =k v}\ (31) 
< J £Q]^{X j =^ j }(Ce-^ N ) 

< Ce~^ N 

Then clearly, for a given history 70 6 A, Q^I^at = k 77} converges as N — » 00. Now, if we 
start with a different history 7q, from our coupling, and more precisely from Corollary 13.11 
we get 

Jim Ql°{X N =k v} = Q${X' N = k r,}. 

Therefore, the measures n k are well-defined. Moreover, if we start with some other initial 
distribution v on paths 70 from A, the following holds 

£ \QMXn =k V)} - *k(ri)\ = 0(e~^ N ). (32) 

The measures ~K k are consistent and then, by the Kolgomorov Extension Theorem, they con- 
verge to a limiting measure on A, which we will denote by ir = lim ir k . It is easy to check 

fe^oo 

that 7r = lim v n . 

n— >oo 

We claim that ir is the unique stationary measure for the Markov chains described in this 
section. The result follows from the next proposition. 

Proposition 3.7. There exists fa > such that for any starting distribution v, we can find 
a constant c{y) so that for all n > the following holds 

E "[ e - A *»] = c(i/)e-« (A)n [l + O (e-^ n \] (33) 

Proof: Let a n = W[e~ x ® n }. Then is it a quick check that 

E"[ e - A * n+m ] = W[e~ x ^ n ]W n [e- x ^ m }. 
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Let <3? depend only on the last n/2 steps of the path %, that is, let 7^ = 7 n | n /2 be the 
restriction of j n to its last n/2 steps and then 



e -A<§(7n) = e -A*(7;)_ 



Suppose 7„ has enough connected cross-sections above level— n/2, more precisely, 7n,7 n are 
in V n/2 . By Proposition E31 E^[e~ A *] = E^[e" Al> ][l + 0(e^ n/2 )], and so 



|E""fe- A *;K 



n/2\ 



TTI— A$. 



V, 



< 
< 



n/2\\ 

1 + 0(e-W 2 ) 
1 + 0(e-W 2 ) 



E</*[e-™;V n/2 ]-E^[e- x *-,V n/2 ] 



(34) 



1^/2-^/211- 



On the complement of V n / 2 , which we will denote by V^ /2 , we will bound E^[e~ A *] by 1. 
From Lemma [3^21 we know that 

(35) 
(36) 



'n/2' 

v n (v: / 2) = < / 2K /2 ) = o(e- a '^). 

Observe that (|3~2|) implies ||f"/ 2 ~~ 7T n/2\\ = 0(e~ f3lU ), and thus, 

= «n/2(V: /2 ) = 0(e-*») + 0(e- a '-/ 4 ). 
Combining estimates (f35j) and (|5BJ) . 

Let /?2 = min{/3i, a'/4}, and since E 7r [e _A *] x e~^ A ^ and thus it is bounded from below by a 
positive constant, we get 

E^[e" A *] - E^[e- A<1> ] = G^e-^E^e-^]. 

Note that our error term depends on the initial measure on paths, namely v. Thus, 



a n — clq 



n— 1 n—1 

a 3+ 1 _ TT T7>7rr„-A<I>i 



n 



a,- 

i=o 3 



i=o 



][l + 0(e- fe ')] = c(i/) (E w [e 



[i + o( e - &n )]. 



We know that a ra x e £( A ) n , and therefore we must have 
which completes the proof of the proposition. 



□ 



We want to show it is invariant under the linear transformation L\. Re- writing (|30p in 
this notation, we obtain 



E u {e- X ®"}' 

Starting with any distribution v as the initial measure on paths, we have seen that 



-C(A),,n+l 



j/ n+i [l + 0(e- &n )]. 



E"[e- A$ »] E y [e- A *"] 

Passing to the limit, as n — > 00, from continuity of we have L^7r = e _ ^ A ^7r and therefore 
for all n > 0, 7r n = 7r. Note that tt depends on A. 
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4 Analyticity of intersection exponents 



In this section we prove that £(1,A) is a real analytic function of A for A > 0. The proof 
for other values of k is essentially the same. Key to this proof is convergence to the unique 
invariant measure tt, presented in the previous section, and more significantly the exponential 
rate at which this convergence takes place. For each A > 0, we associate to L\ a linear 
functional defined as 

T A "/(7o)=E[/(7„)Z n A ], 

for continuous functions /, bounded under an appropriately chosen norm. This norm will 
be chosen so that on the Banach space of functions with finite norm A i— > T\ is an analytic 
operator-valued function. In particular, the functions on this Banach space have the property 
that their dependence on the behavior of paths far away in the past decays exponentially. 
Estimates already obtained from convergence to invariant measure will show £(A) := £(1, A) is 
an isolated simple eigenvalue for T\. Using results from operator theory, for every A > one 
can then extend x *— > to an analytic function in a neighborhood of A. This immediately 
proves that intersection exponent £(A) is real analytic in A. 

Remark 4.1. We reiterate that this section follows the notation and proof outlines from ]12j 
in which Lawler, Schramm and Werner prove analyticity of 2-dimensional Brownian expo- 
nents. We include here the full proofs, for the sake of completeness, with the understanding 
that they differ from / Xgj / only in the estimates we use. 

4.1 The operator 

Let C be the set of continuous functions / : A — > C, bounded under the uniform norm 

ll/H = sup |/(7o) |- We are interested in functions that depend very little on how 70 looks like 

70 

near negative infinity. Recall that 7 7' means the paths 7 and 7' have been coupled for 
the last k steps, in the sense of Section 13.31 Thus, let us consider the following w-norm: for 
all / G C, and u > 0, let 

||/|| w := max{||/|| > sup{e*"|/(7) - /(f) | : k = 1, 2, • • • , 7 = k 7'}}. 

Recall that 7 =/- 7' means the paths 7 and j' have been coupled for the last k steps, in the 
sense of the coupling described in Section 13.31 This norm similar to the one used in [12] . Let 
C M := {/ € C : ||/|| u < 00} denote the Banach space of all bounded functions / under the 
norm ||/|| u . Let C u be the Banach space of continuous linear operators from C u to C u with 
the usual norm 

N U (T):= sup ||T(/)|| W . 

II/IU=1 

For all A > 0, and all n > 0, we define the linear operator T\ : C — > M. by 

7l/(7o) := E 



/(7n)e 
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where the expectation is over the randomness of j n . It is easy to see that T\ is a semigroup 
of operators: 



rpn+m 
1 \ 



/(7o) 



E 70 
E 70 
E 70 



f(7n+m)e 
e -A<Kn E 7n 



n+m ) 



-A$ r , 



e 

= 71717(70). 

We will use T\ for Tjr. One can similarly define T™ for complex A with 5i(A) > 0. 
4.2 Analyticity of operator 

If we look at the functional T z as a function of z, it is analytic in a small neighborhood of the 
positive real line. This will be the first step in proving e~^ A ) is analytic in A. 

Proposition 4.2. If X± < A < A2, i/iere exist e > anc? t>(A) > suc/i i/iai for all u G (0, v), 

z *—>T z is an analytic function from {z : |z — A| < e} into £ u . 

Proof: Fix A > 0. For all fc > 0, and all / G C, 70 G A, let 



7T/(7n) 



An upper bound for Ukf is 
|^/(7o)| < II/IIE 70 



[4/(70) = E 70 
(A$) fe 



<3> fc 



< 



E 



70 



e A *A- fc e- A * 



< 



,-fc 



(37) 



and by dominated convergence, for all z G C with \z\ < A, 

00 

r A _,/(7o)=^[/ fe /(7o)A 

fc=0 

We need to show there exists a v(X) > such that for u < v, for all k, the operator norm of 
Uk in £ u is bounded by b k for some b > 0. Then for |z| < T\- Z f is an analytic function 
of z into £ u and the proposition follows. We will now prove this claim. From ()37f) . we have 
\\Uk\\ < A~ fe . Now suppose 70 = m % (that is, 70 and % are coupled for m steps). We use <3? 
to denote $(71) and $' for $(7^. 



|^/(7o) - ^/(7o)| <E 



+ 



1/(71 



E 



-A«J> 



(38) 



Given 70 = m 7 , on the event the two paths remain coupled for an additional step, we can 
bound |/(7i) — /(7i)| by ||/||e~( m+1 )" and otherwise we bound it by 2||/||. Using our coupling 
result in (|26l) . an upper bound for the first term in (138|) is 

lue - {m+ i)u X -k + 2 |[/||A-*P{7 1 ^ m+1 tIIto ^ m 7ol 



< 



uX -k ( e -(m+l)« + ce -m/3 



(39) 
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For the second term in (1381) . we have 



-A$ 



($ 



-A#' 



fc! 



= I E 

fc! 

< 3E 



1 2 7 

-A$/2 



•^\fc -AS' 
' 2 ' 



-A*'/ 2 1 



Suppose that after being coupled for m steps the paths remain coupled for an additional step. 
We thus attach the same 71 to 70 and 79, and we consider two cases: if 71 G Cr m /2> then using 
our estimate from (124D we get |e~ A */ 2 — e _A * 7/2 1 < ce~ m ^ . On the complement of G m /2, as 
well as when the paths decouple after m steps, we will bound this difference by 2. Using the 
inequality P{tl ^ Gw 2 } — e _/3m , an recalling our result from (|26|) . we obtain 



3E 



i e -A*/2 _ e -A#'/2| 



< ce 



-j3m 



with a different c, uniform in A and independent of k. Thus, the second term in (|38p can be 
bound by 

(40) 



From estimates (j39j) and (|40p . for all n < /3, 



|^/(7o) - ^/(7o)| <c||/|| u (-) fc e- mu . 
Hence N u {Uk) < c(j) k and the proposition follows with v(X) < (3 and e < A/2. 



□ 



4.3 Analyticity of exponent 

Proposition 4.3. e~^ x ^ is an isolated simple eigenvalue for T\. 

Proof: Fix A > 0. For ease of notation, we write T as shorthand for T\ and e~^ for e - ^ 1 '"^. 
T n /(7o) 

First we will show — — ; — - converges to a bounded functional h. Recall the result of our 
T«l(7o) 

coupling: for any 70, % 6 A, 

P{7n ^n/2 In} < Ce~^. 

Suppose 70 is fixed. If we let 7q = 7^ then the law of 7q under Q n is the same as the law of 
7fe under Q n +k, and from the coupling result, for all / G C u , 



T" +fc /(7o) r"/(7o 



T"+ fc l(7 ) r"l(7o) 



< / \ffi n )-ftf n )\dP<2\\f\\Ce 



+ 



-nu/2 



(41) 



r n /(7o) — 

Therefore, — ■ ► /i(/, 70). Similarly, for any starting configurations 70, % £ -4 and all 



^1(70) 



< 2\\f\\Ce- l3in + 



-nu/2 



T"/(7o) T"/(%) 

r«i(7o) r»i(f ) 

This shows /i is independent of 70. It is easy to see that h is a linear on C and \\h\\ < 
Then h is a bounded linear functional on C u . 
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Now we want to consider the functional / i— > T n f — h(f)T n l and to find an upper bound 
for its N u norm. From (|4~Tj) . for u < 2(3\ and all f € C u and 70 € A, 

|T"'/(7o) - h(f)T n l(%)\ < (2C + l)||/Le-""/ 2 r™l( 70 ) < c\\f\\ u e- n ^ +u ' 2 \ (42) 

Then ||T n (-) - /i(-)T n l|| < ce" n(e+n/2) . To find the N u norm, consider 70 = k %■ For k < n/4, 
the estimate above gives 

\T n f(j ) - h(f)T n l(^) - T n f{%) + h{f)T n l{%)\ < 2c\\f\\ u e- n ^ +u ^e- ku . 

When k > n/4, if 70 and j' Q are coupled for the last k steps, we have shown in Proposition 13.41 
thatT n l(7 ) =T n l(^) 1 + 0(e~ pk ) .From our coupling, the two paths will remain coupled 

71-1 

for n additional steps with probability greater than |^1 — ce~^^ k+ ^ which can be shown 

j=0 

to be bounded by 1 — ce~@ k , with a different c, independent of n. Hence for all u < [3/2 and 
all / G C u , 



T"/(7o) T n f(%) 



< 2c ll/Le-^ + \\f\\ u e- {k+n)u < d \\f\\ u e- nu ^e- ku 



T«l(7o) r»i(f ) 

Multiplying this expression by T n l(7o) and recalling that T n l(7o) < ce~^ n , we get 

D — nu/4— ku 



|T n /( 7 o) - Hf)T n l(%) - ^/(7o)^||y + M/)r"l(7o)| < ce 
From (|42p and Proposition [3~ 



|T"/(7o) - ^(/)r"l(7o) - T»/(f ) - 



e -n(^+w/4) e -*«_ 



We conclude that 



iV u (T"(-) - h{-)T n l) < ce~ n ^ +u/4) . 



(43) 
h(T k l) 



This will show that e ^ is a simple eigenvalue of T. Since for all /c > 1. 
and for all 70, T n l(7 ) x e~^ n , we get /i(Tl) = e - * and /i(T n l) = e^ n . From (03 

|| T n+fc 1 _ /j^)^!)^ < ce -an+k) e -nu/4^ 

Recall that ^(70) = e 5n T n l(7 ) and then for all k > 0, 

and therefore K n — > K, for some function K : A — > M. Furthermore, ||iC n — if || u < ce~ nu ^. 
It follows that iV u (T n (-) - e^ n h(-)K) < ce-^e"™/ 4 . In particular, for all / G C u , 



\T n (f) - e^ n h(f)K\\ u < ce- n ^ +u ^\\f\\ u . 



(44) 



31 



It is easy to see that for all n > 1, 



h(T n f) = e^ n h(f). 



Moreover, from continuity of T, 



TK = lim TK n = lim e ^ n T n+1 l = e~ € lim K n+1 = e^K, 

n— >oo n—+oo n— >oo 

and hence is an eigenvalue for T. By continuity and linearity of h, 

h(K) = lim h{K n ) = lim e € "7i(T"l) = 1. 



(45) 



(46) 



(47) 



From estimates (|45|) . (|46|) and (|47|) . one can easily check that T n {-) - e~^ n h(-)K is the n-th 
iterate of T(-) - e~^h(-)K and thus N U (T(-) - e^h{-)K) < e^e""/ 4 . 

We claim this implies is an isolated eigenvalue. We will prove that for every z with 
1/2(1 + e""/ 4 ) < \z\ < 1, there exists e > such that for all ||/|| u = 1, \\e^Tf - zf\\ u > e, 
that is, z is in the resolvent set of T = e^T. 

Fix z with 1/2(1 + e""/ 4 ) < \z\ < 1, and for = 1 let 

ff = zf + g 



Vn(f) = f n f - h(f)K. 

Note that g G C u and 

n 

f n f = z n f + ^2z n -Jfi- 1 g. 

i=i 

Since K n converges to K, by Proposition 12.71 we have H-R'Hu < C2- Recalling that ||/i(g)|| u < 
||<7|L and using (jUJ), we arrive at 



(48) 



fn f _ z n f 



1 



1 - z 



h(g)K 



< 



n 

Y j Z n ~>p- 1 g-—h(g)K 



i=i 

n 



< c|2:| n ||5|| u , 



1 - Z 



for some constant c > 1 that depends on z and u. Since this bound holds for all n, and so 
does (j4"l"|) . we must have /i(g) = (1 — z)h(f). Therefore, for / with ||/|| u = 1, and for all n, 



c\z\ n \\g\\ u > \\f n f - z n f - h(f)K\\ u > \z\ n \\f\\ u - \\v n (f)\\u > \z\ n ~ e~ nu '\ 
For \z\ > 1/2(1 + e -M / 4 ), this implies 

1 - e""/ 4 



\9\\u > 



c(l + e~"/ 4 ) ' 



It follows that the spectrum of T in C u is the union of e ' and a set contained in the ball of 
radius 1/2(1 + e -n//4 )e - ^ and centered at the origin. □ 
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Proof of Theorem II. 3t We prove the theorem for k = 1. From Proposition 14.31 £(1, A) 
is an isolated simple eigenvalue for the analytic operator T\. By 4.16 in [18], for all A > 0, 
x i— > £(1, x) can be extended analytically in a neighborhood of A. More precisely, for all A > 0, 
there exists e > such that z i— > £(1, z) is analytic in |z — A| < e. Therefore, piecing together 
these e-balls we obtain a neighborhood of the positive real-line (0, oo) where z i— > £(l,z) is 
analytic. □ 



References 

[1] X. Bressaud, R. Fernandez, A. Galves (1999). Decay of correlations for non-Holderian 
dynamics: a coupling approach, Electron. J. Probab. 4 , paper no. 3 

[2] K. Burdzy, G.F. Lawler (1990). Noninter section exponents for Brownian paths. Part II: 
Estimates and applications to random fractal, Ann. Probab. 18, 981-1009. 

[3] K. Burdzy, G.F. Lawler, T. Polaski (1989). On the critical exponent for random walk 
intersections, J. Stat. Phys. 56, 1-12 

[4] Dembo, A. and Sznitman, A. S. (2006). On the disconnection of a discrete cylinder by a 
random walk, Probab. Theory Related Fields 136 321340. 

[5] R. Durrett (1996). Probability: Theory and Examples, Second Ed, Duxbury Press. 

[6] G.F. Lawler (1991). Intersections of random walks, Birkhuser Boston, Inc. 

[7] G.F. Lawler (1998). Strict concavity of the intersection exponent for Brownian motion in 
two and three dimensions, Math. Phys. Electron. J., 1-67 (electronic) 

[8] G.F. Lawler (1999). Geometric and fractal properties of Brownian motion and random 
walks paths in two and three dimensions, in Random Walks, Budapest 1998, Bolyai Soci- 
ety Mathematical Studies 9, 219-258. 

[9] G.F. Lawler, O. Schramm, W. Werner (2001). Values of Brownian intersection exponents, 
I; Half-plane exponents, Acta Math. 187, 237-273 

[10] G.F. Lawler, O. Schramm, W. Werner (2001). Values of Brownian intersection exponents, 
II; Plane exponents, Acta Math. 187, 275-308 

[11] G.F. Lawler, O. Schramm, W. Werner (2002). Values of Brownian intersection exponents, 
III; Two-sided exponents, Ann. Inst. H. Poincare Probab. Statist. 38, 109-123 

[12] G.F. Lawler, O. Schramm, W. Werner (2002). Analyticity of intersection exponents for 
planar Brownian motion, Acta Math. 189, 179-201 

[13] G.F. Lawler, W. Werner (1999). Intersection exponents for planar Brownian motion, 
Ann. Probab. 27, 1601-1642. Values of Brownian intersection exponents, III; Two-sided 
exponents, Ann. Inst. H. Poincare Probab. Statist. 38, 109-123 

[14] T. Lindvall (1992). Lectures on the Coupling Method, Wiley series in Probability and 
Mathematical Statistics. 



33 



[15] D. Ruelle (1978). Thermodynamic Formalism, Addison- Wesley. 

[16] Sznitman, A. S. (2008). How universal are asymptotics of disconnection times in discrete 
cylinders?, Ann. Probab. 36 153. 

[17] D. Windisch (2008). On the disconnection of a discrete cylinder by a biased random walk, 
Ann. Applied Probab. 2008, Vol. 18, No. 4, 1441-1490 

[18] F. Wolf (1952). Analytic Perturbation of Operators in Banach Spaces, Math. Annalen., 
Bd. 124, 317-333 



34 



